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Abstract 



This paper presents some refinements of the representation of the Fer- 
mat quotient of base 2 as an alternating series which was discovered 
by Eisenstein in 1850, including some evaluations that are believed to 
be new. 
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1 Introduction 

For the Fermat quotient q p (b) = {V -1 — l)/p (mod p) we employ wherever 
possible the briefer notation qi,. Henceforth all congruences are assumed 
to be mod p unless otherwise stated, and [ - J signifies the greatest-integer 
function. 

The fact that Fermat quotients can be expressed as sums involving re- 
ciprocals of integers in {l,p — 1} was discovered in 1850 for the case b = 2 
by Eisenstein ((§], p. 41), who gives 



lii i i t=J (-if- 1 

2 . 52Sl __ + ___ + ... + Z LJ_. (1) 
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Subsequent researches in this direction obtained comparable results entailing 
fewer terms. Stern (|llj. p. 185) found 

(p-l)/2, 
k=l 

and drawing on work of Emma Lehmer [7J, Zhi-Hong Sun [12] , pt. 1, Corol- 
lary 1.3, found 

(3) 

k=l 

Subtracting @ from (J2J) gives 

(p-l)/2 ( _,s k -l 
fc=Lp/3j 

Dilcher & Skula ([3], p. 389) report numerical investigations of all possible 
instances of s(k, N) with N < 46 for the two values of p for which t/2 vanishes, 
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namely 1093 and 3511. We have extended these calculations to consider 
all possible cases of N, without finding any new cases of such sums that 
consistently vanish with qi- This constitutes a numerical proof that @ is 
optimal. The demonstration by Wieferich and Mirimanoff of the connection 
between Fermat quotients and the first case of Fermat's Last Theorem (FLT) 
gave such results fresh interest, which they retain despite the full proof of 
FLT by Wiles in 1995. 

While sums like Eisenstein's ([T]) lose their connection with the Fermat 
quotient when their range includes less that g of the terms in the interval 
{l,p — 1}, nevertheless they possess arithmetical interest of their own; and a 
new motivation for their study was supplied by the landmark 1992 paper of 
Dilcher & Skula just mentioned, which showed that a failure of the first case 
of FLT would require the simultaneous vanishing of closely related sums on 
a massive scale, a point to which we shall return below. 

In an earlier paper [5], we have reviewed previous researches pertaining 
to the Fermat quotient, and presented a few new ones, deliberately avoiding 
the use of alternating series in order to faciliate comparison with the results 
of Stern [TT], Lerch [8], Skula ([9], pH]), and those who have followed their 
conventions. In the present paper, however, we return to the original inspi- 
ration of Eisenstein's formula, and explore results of independent interest 
which find their most natural expression as alternating series. The numer- 
ous works of Zhi-Hong Sun in this area furnish some particularly enigmatic 
examples of such series, which are not adequately explained by the presen- 
tation in [4J, and it seemed that a fresh approach was needed. The most 
conspicuous of these examples is Sun's determination in [12], pt. 3, Theorem 
3.2, nos. 3 and 5, that 



That the summand should have a corresponding (if opposite) evaluation for 
these choices of range is surely surprising — note that the sum on the right 
runs over only ^ of the range {l,p — 1} — but it will be demonstrated that 
such results can be proved in a natural and uniform manner, independent of 
a consideration of Fibonacci quotients and other entities that supplied the 
original motivation for their discovery. 

Here, as in the previous paper, we use the notations 
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I (fc+l)p I 

L AT J -y 

s(k, N) = J2 ~ and 

We recall the fact that for s(k,N), the 

are the complements (mod p) of thos< 
that 



(fc+i)p i 
L J (-1)3 

s*(k,N)= £ UL. 

terms in { ^jr^ ,p — 1} (descending) 
i in {1, ^ ) (ascending), implying 



s(k,N) = -s{N -l-k,N), (6) 

while for s*(k,N), the corresponding terms are congruent rather than com- 
plementary, so that 



s*(k, N) = s*(N - 1 - k, N). (7) 

For ease of comparison with previous literature, in our final results we usually 
restrict k so as to be less than ^2 > but in the proofs we use whichever 
form seems more intelligible or expressive in the given situation. In the next 
few paragraphs we shall make frequent use, without further comment, of the 
following corollary of ([8]) below: 



s*(0,N) = -a*(l,2JV). 

Some specific values of s*(k, N) have long been known: s*(0, 1) = — s(l, 2) = 
—2 • q2 is the classic result from 1850 of Eisenstein already mentioned, and 
s*(0, 2) = — s(l,4) = — q2 is derived in an important but often overlooked 
paper of 1887 by Stern (pj~|, pp. 185-86). Glaisher's statement of the lat- 
ter result ([B], pp. 22-23) is a rediscovery and does not warrant the level 
of credit assigned to it in Dickson's History [2j, 1:111. There followed a 
nearly century-long lull in progress on this problem until 1982, when H.C. 
Williams f [15|. p. 369) in effect evaluated s*(0, 5), equivalent to — s(l, 10) 
and apparently the earliest result for any value of s(k, 10), in terms of the 
Fibonacci quotient; it is trivial to deduce from his Theorem 2 that 

s *(0,5) = -2- 32 -|^, 
2 p 

where e = (|) and (-) is the Legendre symbol. Then, Zhi-Hong Sun, in 
his monumental contribution of 1992-1993 [T2], evaluated s*(0, 3) = —2 • 
q 2 (Corollary 1.3); fl*(l,3) = 2 • q 2 (implicitly, in Corollary 1.4); a* (0,4), 
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equivalent to — s(l,8), in terms of f/2 and the Pell sequence (Lemma 2.2); 
s*(l, 4) (Theorem 3.4, no. hi); s*(l, 5) (implicitly, in Theorem 3.2, no. 
3); and s*(3, 12), in terms of qi and the Pell sequence, apparently without 
recognizing that it is equivalent to s(2, 8) (Theorem 3.4, no. iv). As we have 
seen dU, his argument leads easily to the evaluation s*(2,6) = #2- Most 
remarkably, he was able to evaluate s*(0,9), equivalent to — s(l,18) and 
still apparently the only known result for any s(k, 18), in terms of q2 and a 
complex recurrence relation (Corollary 2.4). He also gave a new expression 
for s*(0, 5) in terms of the Lucas quotient (Corollary 1.11, no. 1): 

*fn k\ - 1 (f )Vn ~ 3 
s (0, 5) = -2 • qi - , 

P 

where as before e = (|) and (-) is the Legendre symbol. Throughout [T3], 
the same author gives evaluations mod p 2 of some sums of values of s*(k, N), 
but it does not seem possible, on the basis of the theory presented, to derive 
evaluations of any single instances of these sums while retaining the modulus 
p 2 . Zhi-Wei Sun ([14J, p. 17), evaluates s*(0, 6), equivalent to — s(l,12), in 
terms of the Lucas sequence. 

In this brief overview, we have deliberately passed over examples where 
s*(k,N) figures in evaluations of more complex or less well-studied series. 
Values that can be expressed purely in terms of the Fermat quotient are 
collected for ease of reference in Table [TJ 



2 Eisenstein's congruence and Fermat 's Last The- 
orem 

Historically, the main motivation for the study of s*(k,N) has been its 
connection with the first case of FLT, either via its relationship with the 
Fermat quotient or in its own right. Combining results of Dilcher & Skula 
[3] , Cikanek pQ , and the present writer [3j , a failure of the first case of FLT 
would require s(k,N) = for all N < 46, all oddly even N < 90, and 
all remaining N < 94 for sufficiently large p (i.e. p > 5^ N ~^ ( N ~ 2 "> / 4 ). 
Thus, to show that even one of these values cannot vanish for a given p 
proves the first case of FLT for p. As pointed out by Dilcher & Skula ([3], 
p. 390, Proposition 10.4), a sum cannot vanish unless it contains at least 
three terms, since the reciprocals in the summand are distinct mod p. This 
consideration applies regardless of whether or not the signs of the terms 
alternate (since subtracting a value from a sum is tantamount to adding its 
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complement), so that the first case of FLT follows for p < 3N. If we can 
find sums with higher values of N (and thus smaller ranges) that can be 
expressed as linear combinations of sums with smaller N, we can extend the 
conditions on any hypothetical counterexample to the first case of FLT. 



3 The evaluation of s*(k, N) 

At first glance, this might not seem to be an especially promising prospect 
in the case of the alternating sums s*(k,N). We recall some formulae from 
our earlier paper: 

s*(k, N) = ±- s(k, 2N)- 1 -- s{N + k, 27V); (8) 
s*{k,N) + s{k,N) = s(k,2N); (9) 

s*(k, N) - s(k, N) = s(N — 1 — k, 2N). (10) 

In the following section, we shall need the last in the more homogeneous 
form 



s*(k, N) = s(N — 1 — k, 2N) + s(2k, 2N) + s(2k + 1, 2N). (11) 

Note that all of these formulae relate s*(k,N) to combinations of sums at 
least one of which has a higher value of N, contrary to our goal. And 
this difficulty persists even in most cases where the above formulae can be 
simplified, such as the first of the following two: 

3.1 k = (N - l)/2 (N odd) 
For odd N, 

N - 1 N - 1 

s *(^_,iV) = S (^-,2iV). (12) 

3.2 k = (N — 2)/2 (N oddly even) 

When N = 2 (mod 4), 

^,*) = i..(^,*). (13) 

Only in this latter case does the corresponding evaluation in terms of s(k, N) 
not entail a higher value of N. 
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4 Some special values of s*(k,N) 



We shall now show that the basic rules gathered in the previous section 
do not exhaust all the values of s*(k,N) that can be evaluated in terms of 
s(k,N). The surprising relation (0) may be written in our notation as 

s*(0, 3) - s*(0, 5) = -s*(0, 5) - s*(l, 5). (14) 

This has two separate and interesting implications. The first is the more 
obvious inference that 

s*(0,3) = - S *(l,5). (15) 

In our earlier paper ([1], Theorem 2) we explained this strange-looking corre- 
spondence as a consequence of the sole instance where sums of terms s(k, N) 
with equally-spaced values of k and different values of N, neither dividing 
the other, each contain precisely two terms: 

s(0, 6) + s(2, 6) = -s(l, 10) - a(3, 10) = -4 • q 2 . (16) 

The second consequence of (fT4"|) . overlooked in our earlier paper, is ob- 
tained by observing that in (|14f) , the left-hand side is by definition equivalent 
to s*(l,5) — s*(5, 15), while the right-hand side may be reduced to s(l,5) 
using (|9]). Rearranging, 

s*(5, 15) = s*(l, 5) - s(l, 5) = s(l, 10) - 2s(2, 10) - 2s(3, 10). (17) 

To reduce the far right-hand side, we employ two congruences discovered by 
Skula ([TO], Theorem 3.2): 

2s(0, 10) + 3s(l, 10) + 2s(2, 10) + 3s(3, 10) + 2s(4, 10) = 0; 

s(0, 10) + 2s(l, 10) + s(4, 10) = 0. 

Adding the first of these to the far right-hand side of (|16j) . and subtracting 
twice the second, gives the much simpler expression 

s*(5, 15) = 5(3, 10), (18) 

which finally provides a development of s*(5, 15) in terms of s(k, N) with iV 
less than 15. 
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A major motivation of the present paper was to find a less ad hoc method 
of discovering such appealing congruences as (|18|) . After eliminating the 
cases satisfactorily accounted for above, an extensive search was made in 
the literature for other unexpectedly simple valuations, and the following 
parallels were found: 

s*(2,6) =s(l,4); (19) 

s*(3,12) = s(2,8). (20) 

The first of these is verifiable, with some effort, from Williams [TB], p. 440, 
while the second can be worked out from Zhi-Hong Sun [J2], pt. 3, Theorem 
3.4, no. iv. The three relations (fTUj) . (f2"0"j) . and (fTB"j) can be recognized as 
cases of (|lip in which the three terms in the right-hand side are adjacent, 
with the lowest term divisible by 3, enabling a reduction of the three terms 

to a single term of the form s( , ^j-)- If 2/c is the lowest of the three 

terms, then N — 1 — k = 2k + 2 and 3|fc, so N = 3k + 3 = 3 (mod 9). If 
on the other hand N — 1 — k is the lowest term, then N — 1 — k = 2k — 1 
and 2k = 1 =>• k = 2 (mod 3), so N = 3k = 6 (mod 9). Thus these 
special values of s*(k, N) fall into two infinite families, given by the following 
congruences (with x = 0, 1, 2, . . . ): 

s*(3x,9x + 3) = s(2x,Qx + 2) (21a) 
s*(3x + 2, 9a; + 6) = s(2x + 1, 6x + 4). (21b) 

The first congruence supplies valuations of s*(0, 3), s*(3, 12), s*(6, 21), etc., 
while the second supplies valuations of s* (2, 6), s*(5, 15), s*(8, 24), etc. They 
therefore account for all of the ostensibly anomalous relationships found 
in the literature, besides incidentally supplying an alternate derivation of 
a*(0,3). 

5 The effect of the vanishing of s( , N) or s*( , N) 

on other sums 

As mentioned in our previous paper [1], for odd N, the vanishing of s(k, N) 
for every value of k implies the vanishing of s(k,2N) for every value of k. 
As is clear from its definition ([8]), this would likewise imply the vanishing of 
s*(k,N) for every value of k. 



S 



It should finally be noted that two of the results recorded in this paper, 
and (|21|) . may in some cases permit the conclusion that the vanishing 
of both s*(k,N) and s(k,N) for given N and /c is a necessary condition for 
the failure of the first case of FLT. In such cases, by virtue of Q and (fTUj) . 
the same would hold true for s(k, 2N) and s(N — 1 — k, 2N). 

Table 1: Presumably complete list of the sums s*(k,N) (with k < N/2) 
that can be evaluated solely in terms of Fermat quotients 

s*(0,l) -2-q 2 

s*(0,2) -q 2 

a*(0,3) -2-q 2 

a*(l,3) 2 -q 2 

a*(l,5) 2 -q 2 

**(2,6) 92 
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